419 research outputs found
On the semilocal convergence of inexact Newton methods in Banach spaces
AbstractWe provide two types of semilocal convergence theorems for approximating a solution of an equation in a Banach space setting using an inexact Newton method [I.K. Argyros, Relation between forcing sequences and inexact Newton iterates in Banach spaces, Computing 63 (2) (1999) 134–144; I.K. Argyros, A new convergence theorem for the inexact Newton method based on assumptions involving the second Fréchet-derivative, Comput. Appl. Math. 37 (7) (1999) 109–115; I.K. Argyros, Forcing sequences and inexact Newton iterates in Banach space, Appl. Math. Lett. 13 (1) (2000) 77–80; I.K. Argyros, Local convergence of inexact Newton-like iterative methods and applications, Comput. Math. Appl. 39 (2000) 69–75; I.K. Argyros, Computational Theory of Iterative Methods, in: C.K. Chui, L. Wuytack (Eds.), in: Studies in Computational Mathematics, vol. 15, Elsevier Publ. Co., New York, USA, 2007; X. Guo, On semilocal convergence of inexact Newton methods, J. Comput. Math. 25 (2) (2007) 231–242]. By using more precise majorizing sequences than before [X. Guo, On semilocal convergence of inexact Newton methods, J. Comput. Math. 25 (2) (2007) 231–242; Z.D. Huang, On the convergence of inexact Newton method, J. Zheijiang University, Nat. Sci. Ed. 30 (4) (2003) 393–396; L.V. Kantorovich, G.P. Akilov, Functional Analysis, Pergamon Press, Oxford, 1982; X.H. Wang, Convergence on the iteration of Halley family in weak condition, Chinese Sci. Bull. 42 (7) (1997) 552–555; T.J. Ypma, Local convergence of inexact Newton methods, SIAM J. Numer. Anal. 21 (3) (1984) 583–590], we provide (under the same computational cost) under the same or weaker hypotheses: finer error bounds on the distances involved; an at least as precise information on the location of the solution. Moreover if the splitting method is used, we show that a smaller number of inner/outer iterations can be obtained
New sufficient convergence conditions for the secant method
summary:We provide new sufficient conditions for the convergence of the secant method to a locally unique solution of a nonlinear equation in a Banach space. Our new idea uses “Lipschitz-type” and center-“Lipschitz-type” instead of just “Lipschitz-type” conditions on the divided difference of the operator involved. It turns out that this way our error bounds are more precise than the earlier ones and under our convergence hypotheses we can cover cases where the earlier conditions are violated
Steffensen Methods for Solving Generalized Equations
2000 Mathematics Subject Classification: 65G99, 65K10, 47H04.We provide a local convergence analysis for Steffensen's method in order to solve a generalized equation in a Banach space setting. Using well known fixed point theorems for set-valued maps [13] and Hölder type conditions introduced by us in [2] for nonlinear equations, we obtain the superlinear local convergence of Steffensen's method. Our results compare favorably with related ones obtained in [11]
Extending the Applicability of an Efficient Fifth Order Method Under Weak Conditions in Banach Space
We extend the applicability of an efficient fifth order method for solving Banach space valued equations. To achieve this we use weaker Lipschitz-type conditions in combination with our idea of the restricted convergence region. Numerical examples are used to compare our results favorably to the ones in earlier works
On the local convergence of inexact Newton-type methods under residual control-type conditions
AbstractA local convergence analysis of inexact Newton-type methods using a new type of residual control was recently presented by C. Li and W. Shen. Here, we introduce the center-Hölder condition on the operator involved, and use it in combination with the Hölder condition to provide a new local convergence analysis with the following advantages: larger radius of convergence, and tighter error bounds on the distances involved. These results are obtained under the same hypotheses and computational cost. Numerical examples further validating the theoretical results are also provided in this study
Convergence of general iteration schemes
AbstractIn this paper the convergence of general iteration algorithms defined by point-to-set maps is examined first. Special practical convergence conditions are then derived from the general theory
Ball convergence for Steffensen-type fourth-order methods
We present a local convergence analysis for a family of Steffensen-type fourth-order methods in order to approximate a solution of a nonlinear equation. We use hypotheses up to the first derivative in contrast to earlier studies such as [1], [5]-[28] using hypotheses up to the fifth derivative. This way the applicability of these methods is extended under weaker hypotheses. Moreover the radius of convergence and computable error bounds on the distances involved are also given in this study. Numerical examples are also presented in this study
Local Convergence for an Improved Jarratt-type Method in Banach Space
We present a local convergence analysis for an improved Jarratt-type methods of order at least five to approximate a solution of a nonlinear equation in a Banach space setting. The convergence ball and error estimates are given using hypotheses up to the first Fréchet derivative in contrast to earlier studies using hypotheses up to the third Fréchet derivative. Numerical examples are also provided in this study, where the older hypotheses are not satisfied to solve equations but the new hypotheses are satisfied
Unified Ball Convergence of Inexact Methods For Finding Zeros with Multiplicity
We present an extended ball convergence of inexact methods for approximating a zero of a nonlinear equation with multiplicity m; where m is a natural number. Many popular methods are special cases of the inexact method
- …